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ON THE EXISTENCE OF REAL R-MATRICES FOR VIRTUAL LINK 

INVARIANTS 


Guus Regt^J Alexander Schrijver 1 , Bart Sevenster 1 


Abstract. We characterize the virtual link invariants that can be described as partition function 


of a real-valued R-matrix, by being weakly reflection positive. Weak reflection positivity is defined 
in terms of joining virtual link diagrams, which is a specialization of joining virtual link diagram 


tangles. Basic techniques are the first fundamental theorem of invariant theory, the Hanlon-Wales 
theorem on the decomposition of Brauer algebras, and the Procesi-Schwarz theorem on inequalities 
for closed orbits. 

1. Introduction 

This paper is inspired by some recent results in the range of characterizing combinatorial 
parameters using invariant theory, in particular by Szegedy [12] and Freedman, Lovasz, and 
Schrijver [1]. We here consider the application to virtual links, which requires some new 
techniques from the representation theory of the symmetric group. The concepts of virtual 
link diagram and virtual link were introduced by Kauffman [5]; see Manturov and Ilyutko 
[7] and Kauffman [6] for more background. 

A virtual link diagram is an undirected 4-regular graph G such that at each vertex v a 
cyclic order of the edges incident with v is specified, together with one pair of edges opposite 
at v that is labeled as ‘overcrossing’. The standard way of indicating this is as 




(i) 


or just 


Vertices of a virtual link diagram are called crossings. Loops and multiple edges are allowed. 
Moreover, the ‘unknot’ is allowed, that is, the loop O without a crossing. Let Q denote the 
collection of virtual link diagrams, two of them being the same if they are isomorphic. 

In the usual way, Reidemeister moves yield an equivalence relation on virtual link dia¬ 


grams. A virtual link is an equivalence class of virtual link diagrams. A virtual link invariant 
is a function defined on Q that is invariant under Reidemeister moves. (So in fact it is a 


function on virtual links, but the definition as given turns out to be more convenient.) 

A virtual link diagram can be seen as the projection of a link in M x M on M, where M 
is some oriented surface. Since this connection however is not stable under all Reidemeister 
moves (e.g., one may need to create a handle to allow a type II Reidemeister move), we will 
view virtual link diagrams just abstractly as given above. 

In this paper, Z + = {0,1, 2,...} and for any n E Z + : 


(2) [n] n}. 


Choose n G Z + . Let the symmetric group S 2 act on (M n )® 4 so that the nonidentity 
element of S 2 brings x\ 0 X 2 ® X 3 ® X 4 to X 3 0 X 4 0 x\ ® X 2 - Define 
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(3) K n := ((r 1 )® 4 ) 52 , 

which is the linear space of ^-invariant elements of (R 77 )® 4 . Note that lZ n can be identified 
with the collection of symmetric matrices in (R nxn )® 2 . 

Following de la Harpe and Jones [4], we call any element R of 1Z n a vertex model (‘edge¬ 
coloring model’ in [12]). For any R E 7£ n , let fn be the partition function of i?; that is, /# 
is the function /# : Q —>► R defined by 

(4) /r(g) = x n R <p(s(v))- 

Lp\EG —d?4 

Here we put 

(5) ¥>(<*(«)) : = (<^(ei), <^(e 2 ), <^(e 3 ), <p(e 4 )), 

where ei,e 2 ,e 3 ,e 4 are the edges incident with v, in clockwise order, and where ei,e 3 form 
the overcrossing pair. Since R is ^-invariant, R^^s^v)) is well-defined. Note that /r(0) = n. 
The well-known sufficient conditions on R for /# to be a virtual link invariant are: 

(6) (i) X Eaaj = Sij for all i,j, 

a 

(ii) ^ ^ -^ijab-^alkb = b Jj ^5 ^5 

a,b 

(iii) E -^iabh-^jkoa-^bclm E -^'ijbc-^'bkla-^'camh for all 2, J, /c, Z, 777,, /l, 

a,6,c a,6,c 


where i? is expressed in the standard basis of (R 71 )® 4 , where all indices run from 1 to 72 , and 
where hj is the Kronecker delta. Condition (iii) is the Yang-Baxter equation. In the real 
case, the conditions ([6]) are also necessary conditions for /# to be a virtual link invariant. 
Elements R of lZ n satisfying ^ are called R-matrices. (Often condition (i) is deleted, to 
obtain an invariant for ‘ribbon links’.) 

In this paper, we characterize which real-valued functions / on the collection Q are equal 
to fR for some R-matrix R. To this end, we introduce the concept of a fc-join of virtual 
link diagrams (for any k E Z+). To define it, we consider the linear space RC? of all formal 
R-linear combinations of elements of Q. Any function on Q to a linear space can be extended 
uniquely to a linear function on R Q. The elements of RC? are called quantum virtual link 
diagrams. 

The k-join Gw H of virtual link diagrams G and H is an element of R(/. It is obtained 
from the disjoint union of G and H , by taking the sum over all quantum virtual link diagrams 
obtained as follows: choose distinct crossings iq,..., iq of G and distinct crossings iq,..., 
of i7, and for each i = 1 ,..., k 


( 7 ) 


replace 



)• 


As usual, a circle around a crossing in these 


pictures means 


that the crossing does not 
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correspond to a crossing of the virtual link diagram, but is an artefact of the planarity of 
the drawing. Note that in Q, the new connections conform to the cyclic orders and the 
overcrossings at U{ and 

The fc-join can be described in terms of joining two virtual link diagram tangles (i.e., 
virtual link diagrams in which labeled vertices of degree 1 are allowed) by identifying equally 
labeled vertices (cf. Szegedy [12]). Then the k- join is obtained by ‘opening’ G and H at the 
crossings u ±,..., iq,..., Vk (that is, deleting these vertices topologically, thus leaving, for 
each deleted vertex, four open end segments). Choosing appropriate labelings at the ends 
and joining the tangles along equally labeled ends, yields the fc-join. The fc-join is therefore 
a more restricted operation, which will yield therefore a stronger characterization. 

We call / weakly reflection positive if for each k G Z+, the Q x Q matrix 

(8) M ftk :=(f(G$H)) G , Heg 

is positive semidefinite. Moreover, / : Q —)► R is called multiplicative if /(0) = 1 (where 0 
is the virtual link diagram with no crossings and edges) and f{G U H) — f(G)f{H) for all 
virtual link diagrams G, H, where U denotes disjoint union. 


Theorem. Let f : Q —» M. Then there exists an R-matrix R with f = f R if and only if 
/(O) > 0 and f is multiplicative and weakly reflection positive and satisfies 


(f) (i)/(OCXX3)+/(0) = 2 /(OO)' 


)+/( 0) 2 = 2 /( 




)> 



Our proof of the theorem follows the line of proof layed down in [9] for ‘3-graphs’ and 
cyclic cubic graphs. The main addition of the present study is the application to virtual 
link diagrams, which requires a different combinatorial proof for the integrality of /(O). An 
interesting feature for virtual link diagrams is that the multiplicativity and weak reflection 
positivity of / imply that /(O) is an integer but might be negative. In fact, if /(O) is 
negative it is even — see the lemma below. This raises the question to classify those 
multiplicative and weakly reflection positive virtual link invariants / with /(O) < 0. 

It can also be shown, with the Stone-Weierstrass theorem as in [9], that the R-matrix 
R in the theorem is unique, up to the natural action of the real orthogonal group 0(n) on 
R (which action leaves f R invariant). 

Multiplicative weakly reflection positive functions / : Q —>► R with /(O) = — 2 k do exist 
for any k G Z+. Indeed, define f(G ) = 0 if G has at least one crossing, and f(G) — (—2 k) f 
if G is the disjoint union of t copies of O. Then / trivially is multiplicative, and it is 
weakly reflection positive, as can be derived again from the results of Hanlon and Wales [3] 
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displayed below. 

The remainder of this paper is devoted to proving the theorem. 


2. The algebra homomorphism p n : KC? —y 0(lZ n ) 

We make some preparations to the proof of the theorem. The space RQ of formal linear 
combinations of elements of Q, is in fact an algebra, by taking the disjoint union G U H of 
two virtual link diagrams G and H as multiplication GH. Choose n G and recall that 
lZ n denotes the linear space 

(10) 7 l n := ((M n ) 04 ) 52 . 

As usual, 0{lZ n ) denotes the algebra of polynomials on lZ n . Define an algebra homomor¬ 
phism p n : RQ 0{1Z n ) by 

(11) p n (G)(R) := f R {G) 

for G G Q and R G 1Z n . So the element R in the theorem can be described as a common 
zero of the polynomials p n (G) — f(G) for all G G Q. 

We mention a connection of the fc-join of virtual link diagrams to k- th derivatives of p n , 
which is similar to a lemma proved in [9] for cubic cyclic graphs, and can be proved by a 
word for word translation of the method. 

For any q G 0{JZ n ), let dq be its derivative, being an element of 0{lZ n ) ® 7£*. So 
d k q G 0(1Z n ) (g) (7^*)^^. Note that the standard inner product on R n induces an inner 
product on (M n )® 4 , hence on 1Z n and lV n , and therefore it induces a product (.,.) : (0( R n )® 
(n* n )® k ) x (0(Kn) ® ( n * n )® k ) ^ 0{Kn). Then, for all G,H G ^ and all fc,nG Z + : 

(12) p n (GvH) = (d k p n (G),d k p n (H)). 

This connection between fc-joins and k- th derivatives will be used a number of times in our 
proof of the theorem. 

As in [12] (cf. [2],[11]), the first fundamental theorem of invariant theory for the real 
orthogonal group 0 (n) implies 

(13) Pn (RQ) = 0(K n )°( n \ 

the latter denoting the space of 0 (n) -invariant elements of 0 {JZ n ). 

3. The value of / on O 

The following lemma on /(O) carries the most combinatorial part of the proof. It is based 
on basic results of Hanlon and Wales [3] on the representation theory of the symmetric 
group (cf. Sagan [10]). 

Lemma. If f : Q —>> R is multiplicative and weakly reflection positive, then /(O) belongs to 
{...,-6,-4,-2, 0,1, 2, 3,...}. 
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Proof. I. We first describe some tools, using results of [3]. Consider any k G Z+. For any 
matching M on [ 8 k] and any n G Sg/c, let 7r • M be the matching {7r(e) | e G M}. Define Ai 
to be the set of perfect matchings on [ 8 k]. So the group Ssk acts on Ai, which induces an 
action of S$k on 

To each M £ Ai we can associate a virtual link diagram Gm on [2 k] by identifying, for 
each j G [2k], the vertices 4 j — 3,4 j — 2,4 j — 1, 4 j of M to one crossing called j as in 



j 


To describe Gm v Gn for M, N G Ai, we define the following subgroups of Sgk- For 
j G [2k], let Bj be the group consisting of the identity id and of (4 j — 3,4j — 1)(4 j — 2,4 j). 
Define B := B 1 B 2 • • • B 2 k • Let D be the group of permutations d G S$k for which there 
exists 7 r G S 2 /C such that d(4j — i) = 47r(j) — i for each j = 1,..., 2k and i = 0,..., 3. Set 
Q BD, which is a group. 

For M, TV G A4, let c(M , TV) denote the number of connected components of the graph 
([8k], M U TV). Then, by definition of the operation v , we have 

(15) G m v G n = 2~ 2k (2k)\ o< M ^ N ). 

sGQ 

For 7r G Ssk^ l e f Ptt be the At x Ai permutation matrix corresponding to 7 r; then 
P n w = 7r • w for each w G For any igK, let A(x) and A^(x) be the Ai x Ad matrices 
defined by 


(16) 


(A(x))m,n '= x c ( M ' N ^ and 


-4 Q (®) := ^ A(x)P s , 

s(zQ 


for M, N G AT So, by the weak reflection positivity of /, (15) implies that A®(f( O)) is 
positive semidefinite. Note that each P\ commutes with A(x), as for all M, N G Ai one has 
c(tt • M, 7T • N) — c(M,N ), implying A(x) — PjA(x)P 7T — P ^ 1 A(x)P 7T . 

Hanlon and Wales [3] showed that the eigenvalues and eigenvectors of A(x) can be 
described as follows. Consider any partition A = (t\,... ,t m ) of 8 k, with all U even. Then 
A(x) has an eigenvalue 


(17) Ma(*) :=UU(x-a + 2b-l). 

a =1 6=1 


To describe a corresponding eigenvector, make a Young tableau T associated to A such that 
each row of T has the form 


(18) 



— 


— 



— 

h 

k 

k 

k 


it 

it 


for some G [4k], where i := 4k + i for each i G [4k]. For i = 1,..., t\, let Ki denote 

the set of numbers in column i of T and let C{ be the subgroup of S$k that permutes the 
elements of Ki. Then C := C\ • • • Ct x . Similarly, for i = 1,..., m, let Ri be the subgroup of 
S$k that permutes the numbers in row i of T, and R := R\ ... R m . 
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Let F be the perfect matching on [ 8 k] with edges {z,z} for i G [4 k\. Then 

(19) V := V sgn(c)cr • F 

cEC,r€R 

is an eigenvector of A(x) belonging to n\(x). Then for u := Yh q eQ q * v one has 

( 20 ) A Q (x)u = Y M x )P q 'Pq v = Y Pq'Pq A { X ) V = f J, \{ x ) Y P q' P Q V = \Q\f J '*( x ) u - 

q',Q£Q q',q£Q q',qtQ 

So u is an eigenvector of A®(x) belonging to \Q\fi\{x), provided that u is nonzero. For this 
it suffices that the coefficient up of u in F is nonzero. Note that 

(21) u F = Y( q -v) F = Y Y sgn(c)(qcr ■ F) f = Y s S n ( c )- 

qeQ qeQceC,r£R qeQ,cec,reR 

qcr-F=F 

So u 7 ^ 0 if for any q G Q, c G C, and r G R, if qcr • F — F then sgn(c) = 1; that is (as Q is 
a group), if for any q£Q,c£C,r£R: 

(22) if q • F = cr • F, then sgn(c) = 1. 


II. We first apply part I to the case where /( O) > 0. Let k := [/(O)] + 1, and consider the 
partition A := (8, 8,..., 8) of 8 k. Then, by ( |l7| ), 

k —1 

(23) n\(x) = H(x - i)(x - i + 2)(x — i + 4)(x - i + 6). 

2=0 


We give a Young tableau associated to A that will yield (22). This implies that \Q\/jl\(x) is 
an eigenvalue of A®(x). So > 0. Hence, as the polynomial n\(x) has largest zero 

k — 1, with multiplicity 1, and as k — 1 = |~/(0)~|, we know /(O) — k — 1. 

Consider the following Young tableau associated to A: 


(24) 


1 

1 

2 

2 

3 

3 

4 

4 

5 

5 

6 

6 

7 

7 

8 

8 









4/c-3 

4/o-3 

4/o-2 

4/o—2 

4/o—1 

4/o—l 

4k 

4k 


To prove (22), choose gGQ,cG(7, and r G R with q-F = cr-F. Let c = c\ • • • c$ with C{ G C{ 
[i — 1,..., 8) and define M := q • F . Since F has no edges between X := K\ U U K$ U Kq 
(the set of odd numbers in T) and Y K% U U U K$ (the set of even numbers in T) 
and since Q • X = X and Q • Y — Y, we know that M has no edges between X and Y. For 
any N G M and Z C [ 8 k], let Nz be the set of edges of N contained in Z. 

Let z G Ssk be defined by z(i) := i +1 if 4 does not divide i and z(i) := i — 3 if 4 divides 
i. So z 4 = id, z(X) = Y , and z • F — F. Moreover, zq = qz (since zb = bz and zd = dz for 
all b G B and d G D). So z • M — M. Hence z • Mx — My. 

Let N := r • F. So M = c • N. As no edge of M connects X and Y, also no edge in N 
connects X and Y. Moreover, as z • Mx = My, for each two columns Ki and Kj in X , we 
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have \M KiUKj \ = \M Ki+2UKj+2 \, and hence \N KiUKj \ = \N Ki+ 2 uK j+2 \- Moreover, if an edge 
eG JV connects K{ and Kj, then X has an edge in the same row as e connecting the other 
two columns in X; similarly for Y. 

This implies that there exists a permutation d G C\ C2C5C6 that permutes complete 
rows in X in such a way that d • Nx is a shift of Xy; that is, zd • Nx = Ny. As d maintains 
rows in X, there exists r' G R with d • N = r' • F\ so c(d)~ 1 r / • F — cr • F. Moreover, 
sgn(c') = 1, and, setting N' := d • F we have z • N' x — z • (d • F)x = z • (d • N)x — 
zd • Nx — Ny = Ny. Therefore, by replacing r by r' and c by c(d )~ 1 we can assume that 
z • Nx — Ny. 

Next consider any two columns K{ and Kj in X. Let X' := 7Q U Kj and Y' := 
Ki + 2 U Kjy 2 - So Y' = ^(X') and 2 ; • Xx' = Xy/. Then e 1 — 2 ; _1 c _1 2 ;c(e) is a permutation 
a of the edges e in Xy', since e G Xy' =>• c(e) G Mx> 2 ;c(e) G My> c _1 zc(e) G Xy/ 

z~ 1 c~ 1 zc(e ) G • Xy/ = Xx'. As cr permutes edges in X', there exists a permutation 
d G CiCj such that d (e) = z -1 c -1 2 :c(e) for all e G Nx' and such that d only permutes 
elements covered by Xx'. Then sgn(c') = 1. By replacing c by c(c') _1 we attain that 
e = z~ 1 c~ 1 zc(e ) for all edges e G Xx'. So cz(e) = 2 ;c(e) for all e G Xx'. 

Doing this for all and Kj in X, we finally achieve that cz(e) = zc(e) for all e G Xx- 
As Xx is a perfect matching on X, this implies cz(z) = zc(i) for all i G X. Equivalently, 
C 3 C 4 c 7 c 8 2 ;(i) = zciC 2 C 5 Ce(i) for all z G X. Hence sgn(c 3 C 4 C 7 C 8 ) = sgn(ciC 2 C 5 Ce), implying 
sgn(c) — 1. 

III. Next we apply part I of this proof to the case where /(O) < 0. Choose k G Z + , and 
consider the partition A := (8fc) of 8 k and the following Young tableau 


(25) T := 
Then by ( [171 ), 


1 

1 

2 

2 


47—1 

47-1 

47 

4 k 


4 k 


(26) 


Ma(^) = JJ(x-2 + 26). 


6=1 


Moreover, (22) trivially holds, as C only consists of the identity. The zeros of fix are 
— 8 k + 2, — 8 k + 4, — 8 k + 6,..., —2, 0, all with multiplicity 1, so that fi\(f( O)) > 0 implies 
that /(O) does not belong to any interval (—4 1 — 2, —4£) for any t G with t < 2k. As k 
can be chosen arbitrarily large, we know that /(O) 0 (—4 1 — 2, —4£) for all t G Z+. 

To exclude the intervals (—4 1 — 4, —At — 2), consider the partition A := (8k — 2, 2) of 8 k 
and the Young tableau 


(27) 


T := 


i 

1 

2 

2 


4fc—1 


4k—l 


4k 


4k 


In this case, by ©, 

(28) /X®) —( x - 1) n^- 2 + 


4k—1 


b =1 


To show (22), let c = C1C2 with q G Ci, C2 G ft. Observe that M := q • F contains no 
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edges connecting an odd number with an even number (as F does not, and as Q maintains 
the sets of odd and even numbers). 

If {2,2} belongs to M, then either c\ and C 2 both are the identity permutation, or c\ 
and C 2 both are transpositions. In either case, sgn(c) = 1 follows. 

If {2, 2} does not belong to M, then 2 and 2 are matched in M to even numbers in the 
first row of T. In this case, both c\ and C 2 are transpositions, and again sgn(c) = 1 follows. 
This proves (22). 

Now the zeros of are —8k + 4, —8k + 6 ,..., —2,0,1, all with multiplicity 1, so that, 
like above, /(O) 0 (—4 1 — 4, —At — 2) for all t G Z+. | 


4. Proof of the theorem 


To see necessity in the theorem, let R be an R-matrix, say R G 1Z n • Then /# is trivially 
multiplicative. Positive semidefiniteness of Mf R ^ follows from 

(29) f R (GvH)=p n (GvH)(R]) = (d k p n (G)(R),d k p n (H)(R)), 

using fll2] ). 

To prove sufficiency, let / satisfy the conditions of the theorem. As /(O) > 0 by 
assumption, the lemma implies that n /(O) is a nonnegative integer. Then 

(30) there exists an algebra homomorphism F : p n (WQ) —» M such that f — F o p n . 


Otherwise, as / and p n are algebra homomorphisms, there exists a quantum virtual link 
diagram 7 with p n ( 7 ) = 0 and /( 7 ) ^ 0. We can assume that p n ( 7 ) is homogeneous, that 
is, all virtual link diagrams in 7 have the same number of crossings, k say. So 7 v 7 has 
no crossings, that is, it is a polynomial in O. As moreover /(O) — n — p n { O), we have 
/(TV 7 ) = p n ( TV 7 ) = 0, the latter equality because of ( 12 ). Similarly to Lemma 1 of [9], 
7 belongs to the ideal in WQ generated by 7 v /T (i = 0 ,..., fc), where /? is the virtual link 
diagram 



(Note that Gv/3 = 2\V(G)\G for each virtual link diagram G.) As /( 7 V 7 ) = 0 implies 
that /(7 v/T) = 0 for each i (by the weak reflection positivity of /), we know /(y) = 0 , 
proving 


Now, by (13), p n (Mt/) = 0(1Z n )°( n \ Basic invariant theory then gives the existence of 
an R in the complex extension of 1Z n such that F{q) — q(R ) for each q G 0{TZ n )°^ (cf. 
[9]). To prove that we can take R real, we apply the Procesi-Schwarz theorem [ 8 ]. 

For all G, H G £/, using ( [l2| ): 

F((dp n (G),dp n (H))) = F( Pn (GvH)) = f{G\/H) = (M^)^. 


(32) 







Since M$ \ is positive semidefinite, (32) implies F((dq, dq)) > 0 for each q G p n (KQ) = 
0(lZ n )°( n \ Then by [8] there exists a (real) R G 7 Z n such that F(q) = q(R) for each 
q e 0 (K n )°W = Pn (Rg). Then / = f R , as /(G) = F(jp n {G)) = p n (G)(R ) = / fl (G) for 
each G £ Q. 

One may finally check that substituting f := f R in Q, condition Q(i) is equivalent to 

( 33 ) = 0, 

a 

and hence to 0(i); condition ([9]) (ii) is equivalent to 

( 34 ) ^ ^ ^ ^ RijabRalkb 0 ? 

i,j,k,l a,b 

and hence to 0(h); and condition 0(iii) is equivalent to 

(35) T (E Ria bhRjk caRbclm ^ ^ RijbcRbklaRcamh) O 5 

i,j,k,l,m,h a,b,c a,b,c 

and hence to 0(iii). So R is an R-matrix, as required. | 
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